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MEMORY MANAGEMENT OF LOCAL VARIABLES 
FIELD OF THE INVENTION 

The present invention relates generally to processors and more 
particularly to managing local variables used by a processor. 

BACKGROUND OF THE INVENTION 

Many types of electronic devices are battery operated and thus 
preferably consume as little power as possible. An example is a 
cellular telephone. Further, it may be desirable to implement 
various types of multimedia functionality in an electronic device 
such as a cell phone. Examples of multimedia functionality mr;y 
include, without limitation, games, audio decoders, digital 
cameras, etc. It is thus desirable to implement such 

functionality in an electronic device in a way that, all else 
being equal, is fast, consumes as little power as possible and 
requires as little memory as possible. Improvements in this area 
are desirable. 

SUMMARY OF THE INVENTION 

In sortie embodiments, a processor preferably comprises a 
processing core that generates memory addresses to access a main 
memory and on which pluralities of methods operate. Each method 
uses its own set of local variables. The processor also includes 
a cache subsystem comprising a mult i -way set associative cache 
and a data memory that holds a contiguous block of memory defined 
by an address stored in a register, wherein local variables are 
stored in said data memory. 

NOTATION AND NOMENCLATURE 

Certain terms are used throughout the following description and 
claims to refer to particular system components. As one skilled 
in the art will appreciate, semiconductor companies may refer to 
a component by different names. This document does not intend to 
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distinguish between components that differ in name but not 
function. In the following discussion and in the claims, the 
terms "including" and "comprising" are used in an open-ended 
fashion, and thus should be interpreted to mean "including, but 
not limited to...". Also, the term "couple" or "couples" is 
intended to mean either an indirect or direct connection. Thus, 
if a first device couples to a second device, that connection may 
be through a direct connection, or through an indirect connection 
via other devices and connections. 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a more detailed description of the preferred embodiments of 
the present invention, reference will now be made to the 
accompanying drawings, wherein: 

Figure 1 shows a diagram of a system in accordance with 
preferred embodiments of the invention and including a Java 
Stack Machine ( " JSM" ) and a Main Processor Unit ( "MPU" ) ; 
Figure 2 depicts an exemplary embodiment of the system described 
herein in the form of a communication device (e.g., cellular 
telephone) ; 

Figure 3 shows a block diagram of the JSM of Figure 1 in 
accordance with a preferred embodiment of the invention; 
Figure 4 shows various registers used in the JSM of Figures 1 
and 3 ; 

Figure 5 illustrates the storage of local variables and pointers 
in accordance with the preferred embodiments; 

Figure 6 illustrates the use of the local variable pointers upon 
returning from a method; 

Figure 7 illustrates a preferred embodiment of cache -based data 
storage in the JSM of Figure 3; and 

Figure 8 illustrates the mapping of the cache's data array to 
main memory. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The following discussion is directed to various embodiments of 
the invention. Although one or more of these embodiments may be 
preferred, the embodiments disclosed should not be interpreted, 
or otherwise used, as limiting the scope of the disclosure, 
including the claims, unless otherwise specified. In addition, 
one skilled in the art will understand that the following 
description has broad application, and the discussion of any 
embodiment is meant only to be exemplary of that embodiment, and 
not intended to intimate that the scope of the disclosure, 
including the claims, is limited to that embodiment. 

The subject matter disclosed herein is directed to a programmable 
electronic device such as a processor having memory in which 
"local variables" associated with a stack-based language (e.g., 
Java) and pointers associated with the local variables may be 
stored. The term ' "local variables" refers to temporary variables 
used by a method that executes on the processor. Multiple 
methods may run on the processor and each method preferably has 
its own set of local variables. In general, local variables have 
meaning only while their associated method is running. The 
stack-based language may comprise Java Bytecodes although this 
disclosure is not so limited. In Java Bytecodes, the notion of 
local variables ("LVs") is equivalent to automatic variables in 
other programming languages (e.g., "C") and other termed 
variables in still other programming languages. 

The following describes the operation of a preferred embodiment 
of such a processor in which the methods and local variables may 
run and be used. Other processor architectures and embodiments 
may be used and thus this disclosure and the claims which follow 
are not limited to any particular type of processor. Details 
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regarding the storage of the local variables and the associated 
pointers follow the description of the processor. 

The processor described herein is particularly suited for 
executing Java™ Bytecodes, or comparable code. As is well known, 
Java is particularly suited for embedded applications. Java is a 
relatively Mense" language meaning that on average each 
instruction may perform a large number of functions compared to 
various other programming languages. The dense nature of Java is 
of particular benefit for portable, battery-operated devices that 
preferably include as little memory as possible to save space and 
power. The reason, however, for executing Java code is not 
material to this disclosure or the claims that follow. 

Referring now to Figure 1, a system 100 is shown in accordance 
with a preferred embodiment of the invention. As shown, the 
system includes at least two processors 102 and 104. Processor 
102 is referred to for purposes of this disclosure as a Java 
Stack Machine ( « JSM" ) and processor 104 may be referred to as a 
Main Processor Unit («MPU'<). System 100 may also include memory 
106 coupled to both the JSM 102 and MPU 104 and thus accessible 
by both processors. At least a portion of the memory 106 may be 
shared by both processors meaning that both processors may access 
the same shared memory locations. Further, if desired, a portion 
of the memory 106 may be designated as private to one processor 
or the other. System 100 also includes a Java Virtual Machine 
(MVM") 108, compiler 110, and a display 114. The JSM 102 
preferably includes an interface to one or more input/output 
("I/O") devices such as a keypad to : permit a user to control 
various aspects of the system 100. In addition, data streams may 
be received from the I/O space into the JSM 102 to be processed 
by the JSM 102. Other components (not specifically shown) may be 
included as desired. As such, while system 100 may be 

representative of, or adapted to, a wide variety of electronic 
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systems, an exemplary electronic system may comprise a battery- 
operated, mobile cell phone such as that shown in Figure 2 . As 
shown in Figure 2, a mobile communications device includes an 
integrated keypad 412 and display 414. The JSM 102 and MPU 104 
noted above and other components may be included in electronics 
package 410 which may be coupled to keypad 410, display 414, and 
radio frequency ( U RF") circuitry 416 which may be connected to an 
antenna 418. 

Referring again to Figure 1, as is generally well known, Java 
code comprises a plurality of ^Bytecodes" 112 . Bytecodes 112 may 
be provided to the JVM 108, compiled by compiler 110 and provided 
to the JSM 102 and/or MPU 104 for execution therein. In 
accordance with a preferred embodiment of the invention, the JSM 
102 may execute at least some, and generally most, of the Java 
Bytecodes. When appropriate, however, the JSM 102 may request 
the MPU 104 to execute one or more Java Bytecodes not executed or 
executable by the JSM 102. In addition to executing Java 
Bytecodes, the MPU 104 also may execute non- Java instructions. 
The MPU 104 also hosts~ an operating system ("O/S") (not 
specifically shown) , which performs various functions including 
system memory management, the system task management that 
schedules the JVM 108 and most or all other native tasks running 
on the system, management of the display 114, receiving input 
from input devices, etc. Without limitation, Java code may be 
used to perform any one of a variety of applications including 
multimedia, games or web based applications in the system 100, 
while non- Java code, which may comprise the 0/S and other native 
applications, may still run on the system on the MPU 104. 

The JVM 108 generally comprises a combination of software and 
hardware. The software may include the compiler 110 and the 
hardware may include the JSM 102. The JVM may include a class 
loader, bytecode verifier, garbage collector, and a bytecode 
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interpreter loop to interpret the bytecodes that are not executed 
on the JSM processor 102. 

In accordance with preferred embodiments of the invention, the 
JSM 102 may execute at least two instruction sets. One 
instruction set may comprise standard Java bytecodes. As is 
well-known, Java is a stack-based programming language in which 
instructions generally target a stack. For example, an integer 
add ("IADD") Java instruction pops two integers off the top of 
the stack, adds them together, and pushes the sum back on the 
stack. As will be explained in more detail below, the JSM 102 
comprises a stack-based architecture with various features that 
accelerate the execution of stack-based Java code. 

Another instruction set executed by the JSM 102 may include 
instructions other than standard Java instructions. in 
accordance with at least some embodiments of the invention, such 
other instruction set may include register-based and memory-based 
operations to be performed. This other instruction set generally 
complements the Java instruction set and, accordingly, may be 
referred to as a complementary instruction set architecture ("C- 
ISA") . By complementary, it is meant that the execution of 
various "complex" Java Bytecodes may be substituted by "micro- 
sequences" using C-ISA instructions that permit address 
calculation to readily "walk through" the JVM data structures. 
Such micro- sequences also may use Bytecode instructions in 
addition to C-ISA instructions. The execution of Java may be 
made more efficient and run faster by replacing some sequences of 
Bytecodes by preferably shorter and more efficient sequences of 
C-ISA instructions. The two sets of instructions may be used in 
a complementary fashion to obtain satisfactory code density and 
efficiency. As such, the JSM 102 generally comprises a stack- 
based architecture for efficient and accelerated execution of 
Java bytecodes combined with a register-based architecture for 
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executing register and memory based C-ISA instructions. Both 
architectures preferably are tightly combined and integrated 
through the C-ISA. 

Figure 3 shows an exemplary block diagram of the JSM 102. As 
shown, the JSM includes a core 120 coupled to data storage 122 
and instruction storage 13 0. The core may include one or more 
components as shown. Such components preferably include a 
plurality of registers 14 0, three address generation units 
("AGUs") 142 , 147, micro- translation lookaside buffers (micro- 
TLBs) 144/ 156 , a multi-entry micro-stack 146 , an arithmetic 
logic unit- ( U ALU") 148, a multiplier 150, decode logic 152, and 
instruction fetch logic 154. In general, operands may be 
retrieved from data storage 122 or from the micro- stack 14 6, 
processed by the ALU 148, while instructions may be fetched from 
instruction storage 13 0 by fetch logic 154 and decoded by decode 
logic 152 . The address generation unit 142 may be used to 
calculate addresses based, at least in part on data contained in 
the registers 140. The AGUs 142 may calculate addresses for C- 
ISA instructions as will described below. The AGUs 142 may 

support parallel data accesses for C-ISA instructions that 
perform array or other types of processing. The AGU 14 7 couples 
to the micro- stack 146 and may manage overflow and underflow 
conditions in the micro-stack preferably in parallel. The micro- 
TLBs 144, 156 generally perform the function of a cache for the 
address translation and memory protection information bits that 
are preferably under the control of the operating system running 
on the MPU 104. 

Referring now to Figure 4, the registers 140 may include 16 
registers designated as R0-R15. Registers R0-R3, R5, R8-R11 and 
R13-R14 may be used as general purposes ("GP") registers usable 
for any purpose by the programmer. Other registers, and some of 
the GP registers, may be used for specific functions. For 
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example, registers R4 and R12 may be used to store two program 
counters. Register R4 preferably is used to store the program 
counter ("PC") and register R12 preferably is used to store a 
micro-program counter ( "micro-PC" ) . In addition to use as a GP 
register, register R5 may be used to store the base address of a 
portion of memory in which Java local variables may be stored 
when used by the currently executing Java method. The top of the 
micro-stack 146 may be referenced by the values in registers R6 
and R7. The top of the micro- stack has a matching address in 
external memory pointed to by register R6 • The values contained 
in the micro- stack are the latest updated values, while their 
corresponding values in external memory may or may not be ,up to 
date. Register R7 provides the data value stored at the top of 
the micro-stack. Registers R8 and R9 may also be used to hold 
the address index 0 ("AIO") and address index 1 ("All"), as will 
be explained below. Register R14 may also be used to hold the 
indirect register index ("IRI"). Register R15 may be used . for 
status and control of the JSM 102 . 

Referring again to Figure 3, as noted above, the JSM 102 is 
adapted to process and execute instructions from at least two 
instruction sets and one or more methods comprising such 
instructions. One instruction set includes stack-based 

operations and the second instruction set includes register-based 
and memory-based operations. The stack-based instruction set may 
include Java Bytecodes. Java Bytecodes pop, unless empty, data 
from and push data onto the micro-stack 146. The micro- stack 146 
preferably comprises the top n entries of a larger stack that is 
implemented in data storage 122. Although the value of n may be 
vary in different embodiments, in accordance with at least some 
embodiments, the size n of the micro- stack may be the top eight 
entries in the larger, memory-based stack. The micro- stack 146 
preferably comprises a plurality of gates in the core 120 of the 
JSM 102. By implementing the micro-stack 146 in gates (e.g., 
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registers) in the core 120 of the processor 102, access to the 
data contained in the micro-stack 146 is generally very fast, 
although any particular access speed is not a limitation on this 
disclosure. The second register-based, memory-based instruction 
set may comprise the C-ISA instruction set introduced above. The 
C-ISA instruction set preferably is complementary to the Java 
bytecode instruction set in that the C-ISA instructions may be 
used to accelerate or otherwise enhance the execution of Java 
Bytecodes. 

The ALU 148 adds, subtracts, and shifts data. The multiplier 150 
may be used to multiply two values together in one or more 
cycles. The instruction fetch logic 154 generally fetches 
instructions from instruction storage 130. The instructions may 
be decoded by decode logic 152. Because the JSM 102 is adapted 
to process instructions from at least two instruction sets, the 
decode logic 152 generally comprises at least two modes of 
operation, one mode for each instruction set. As such, the 
decode logic unit 152 may include a Java mode in which Java 
instructions may be decoded' and a C-ISA mode in which C-ISA 
instructions may be decoded. 

The data storage 122 generally comprises data cache ( u D-cache") 
124 and a data random access memory ( w D-RAMset" ) 126. Reference 
may be made to U.S. Serial nos . 09/591,537, 09/591,656, and 
09/932,794. The stack (excluding the micro-stack 146), arrays 
and non-critical data may be stored in the D-cache 124, while 
Java local variables and associated pointers as explained below, 
as well as critical data and non-Java variables (e.g., C, C++) 
may be stored in D-RAMset 126. The instruction storage 130 may 
comprise instruction RAM ( u I-RAMset" ) 132 and instruction cache 
("I-cache") 134. The I-RAMset 132 may be used to store "complex" 
micro- sequenced Bytecodes or micro- sequences or predetermined 
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sequences of code. The I-cache 134 may be used to store other 
types of Java Bytecode and mixed Java/C-ISA instructions. 

In accordance with a preferred embodiment of the invention, at 
least some applications executed by the JSM 102 comprise one or 
more methods. A "method" includes executable instructions and 
performs one or more functions. Other terms for "method" may 
include subroutines, code segments, and functions, and the term 
should not be used to narrow the scope of this disclosure. 

A method (the "calling" method) may call another method (the 
"called" method) . Once the called method performs its function, 
program control returns to the calling method. Multiple 
hierarchical levels of methods are possible as illustrated in 
Figure 5 which illustrates the interaction between three methods 
(Method A, Method B, and Method C) . For purposes of the example 
of Figure 5, method A calls method B and method B calls method C. 
As such, method A is the calling method for method B which is the 
called method relative to method A and only while method A is 
executing. Similarly, method B is the calling method relative to 
method C which is considered the called method relative to method 
B. 

A method may have one or more "local variables," as explained 
previously. Local variables may be used to temporarily store 
data or other information as the method performs its task(s) . 
The local variables preferably are specific to the method to 
which the variables pertain. That is, method A' s local variables 
("LVA") are accessible generally by only method A and have 
meaning only to method A. Once method A completes, the method A 
local variables become meaningless. Similarly, LVB and LVC 
comprise local variables associated with methods B and C, 
respectively. Java Bytecodes refer to local variables using an 
index. The JVM maintains a local variables pointer ("PTR LV" ) 
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which points to the base address of the memory containing the 
current method's local variables. To access a particular local 
variable, a suitable index value is added to the base address to 
obtain the address of the desired local variable. 

Figure 5 generally shows the state of the D-RAMset 126 in 
accordance with a time sequence of events 500, 510, and 52 0 as 
each method B and C is invoked. In sequence 500, method A is 
invoked and storage space 502 is allocated for its local 
variables (LVA) . A base pointer (PTR LVA) 504 also is determined 
or selected to point to the base portion of LVA storage space 
502. Using the pointer PTR LVA> references may be made to any 
local variable within method A 7 s local variable set 502 by 
computing an index or offset to the PTR LVA value. 

Although a plurality of methods may run on the JSM 102, typically 
only one method is "active" at a time having its instructions 
actively being executed by the JSM 102 . The base pointer of the 
currently active method preferably is stored in register <R5 as 
noted previously. In general, the base pointer for the active 
method may be computed by the JVM 108 while executing the invoke 
bytecode of the active method. This bytecode is a complex 
bytecode executed by a micro- sequence or by the JVM. 

Sequence 510 depicts the state of the D-RAMset 12 6 when method A 
calls method B. In accordance with the preferred embodiments of 
the invention, the local variables (LVB) associated with method B 
are stacked in storage space 512 generally adjacent LVA ("on top 
of" LVA when viewed as in Figure 5) . Following arrow 505, the 
base pointer for LVA (PTR LVA) preferably is also stored in the 
D-RAMset 126 adjacent (e.g., below) the LVB data at location 
504A. Thus, the two local variable sets LVA and LVB may be 
separated by the base pointer (PTR LVA) for LVA and possibly 
other data. Once the base pointer 504 for LVA is stored adjacent 
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(below) the reserved space for the LVB data set 502, register R5 
is updated (i.e., loaded) with a base pointer 514 for use with 
the LVB data set. 



The JSM 102 may load LVA' s base pointer 504 into location 504A by 
executing a store instruction to store LVA' s base pointer at 
location 504A. Location 504A may be determined as the location 
pointed to by the base pointer of LVB (PTR LVB) minus 1. That 
is, the set of local variables associated with method B is mapped 
adjacent the pointer associated with method A's local variables. 
The value of PTR LVB may be determined as the sum of the value 
for PTR LVA 504, the size of LVA 502, and a value p. The value p 
may be an integer that is appropriate to take into account the 
size of the pointer itself and thus may be more than 4 bytes. 
Other data may be present between the storage areas for LVA 502 
and LVB 512. 

Following arrow 507 to time sequence 52 0, when method C is 
invoked (called by method B) , the base pointer for method B (PTR 
LVB) is stored in location 514A which may be on top of LVB and 
below PTR LVC as shown and register R5 is loaded with the base 
pointer 524 (PTR LVC) to the base of the LVC data set 522. 
Method C's local variables (LVC) are allocated to storage space 
522 which generally is adjacent (on top of) LVB 512 and PTR LVB 
514A as shown. The PTR LVB value is stored in location 514A 
according to a similar calculation as that described above. 

Figure 6 illustrates the return process as each method (Methods C 
and then B) completes and returns to its calling method (methods 
B and then A) . Beginning with time sequence 530 in which the 
local variable frame comprises LVA, LVB, and LVC along with 
pointers PTR LVA and PTR LVB for LVA and LVB, method C completes. 
Control returns to method B and LVB's base pointer is loaded from 
location 514A into register R5 as shown by arrow 519 at time 
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sequence 532 by accessing PTR LVB through a load instruction that 
include a fixed offset from PTR LVC as a target address . Then, 
when method B completes, L»VA' s pointer (PTR LVA) is loaded into 
register R5 from location 5 04A as illustrated by arrow 521 at 
time sequence 534 . The base pointers may be retrieved from their 
locations in data cache 126 by loading the value located at the 
location pointed by the currently active method' s base pointer 
minus an offset (e.g., 1) . 

In accordance with preferred embodiments of the invention, the D- 
RAMset 126 is configured to provide any one or more or all of the 
following properties. The implementation of. the D-RAMset 126 to 
provide these properties is explained in detail below. The . local 
variables and pointers stored in the D-RAMset 126 preferably are 
"locked" in place meaning that, although the D-RAMset 126 is 
implemented as cache memory, eviction of the local variables 
generally can be prevented in a controlled manner. The locking 
nature of the D-RAMset 126 may be beneficial while a method 
executes to ensure that no cache miss penalty is incurred. 
Additionally, write back o£ valid, dirty local variables to main 
memory 106 is avoided in at least some situations (specified 
below) . Further, mechanisms can be employed in the event that 
the D-RAMset 126 has insufficient capacity to accommodate all 
desired local variables. Further still, once a method has 
completed, the portion of the D-RAMset allocated for the 
completed method's local variables remains marked as w valid." In 
this way, if and when new methods are executed and re-use the 
same RAMset space (such as that described in one or more of the 
documents hereinbefore mentioned) , local variables associated 
with such new methods will be mapped to the same portion of the 
D-RAMset. If the RAMset lines are already marked as valid, 
access to those new local variables may not generate any misses. 
Retrieval of data from memory is unnecessary because the local 
variables only have significance while a method executes and a 
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newly executing method first initializes all of its local 
variables before using them. Not generating misses and thus 
avoiding fetching lines from external memory reduces latency. 
After a relatively short period of time following the start of a 
Java program execution, all relevant lines of the RAMset are 
marked as valid and accesses to local variables of newly called 
methods do not generate misses, thereby providing superior 
performance of a "O-wait state memory." Furthermore, the cache 
properties of RAMset allow discarding or saving of the data in 
main memory whenever required. 

In accordance with a preferred embodiment of the. invention, the 
local variables (LVA-LVC) and associated pointers (PTR LVA-PTR 
LVC) may be stored in D-RAMset 126. The D-RAMset 126 may be 
implemented in accordance with the preferred embodiment described 
below and in US patent applications serial nos . 09/591,656, 
09/591,537, and US publication no. 2002/0065990. 

As described in greater detail below, in the preferred 
embodiment, the data storage 122 (Figure 3) preferably comprises 
a 3 -way cache with at least one cache way comprising D-RAMset 
126. The D-RAMset (or simply "RAMset") cache 126 may be used to 
cache a contiguous block of memory (e.g., local variables and 
pointers as described above) starting from a main memory address 
location. The other two cache ways 124 may be configured as 
RAMset cache memories, or use another architecture as desired. 
For example, the data storage 122 may be configured as one RAMset 
cache 126 and a 2-way set associative cache 124. As such, the 
data storage 122 generally comprises one or more forms of cache 
memory. The instruction storage 130 may be similarly configured 
if desired. 



In operation, the processor's core 102 may access main memory 106 
(Figure 1) within a given address space. If the information at a 
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requested address in main memory 106 is also stored in the data 
storage 122, the data is retrieved from the data cache 124, 126- 
If the requested information is not stored in data cache, the 
data may be retrieved from the main memory 106 and the data cache 
124, 126 may be updated with the retrieved data. 

Figure 7 illustrates a more detailed block diagram of the data 
storage 122 in accordance with a preferred embodiment with a 
RAMset cache and a two-way set associative cache. A cache 
controller 222 may control operation of the data storage 122, 
Cache controller 222 may include a plurality of status bits 
including, without limitation, the following four status bits: 
RAM_f i 1 l_mode 224, Cache_Enable 226, DM/ 2 SA 228 and Full_RAM_base 
230 as well as other bits that are not specifically shown in 
Figure 7 . The two-way associative cache may be configured as a 
direct map and its other way configured as a RAMset. 
Alternatively, the two-way set associative cache may be 
configured as two additional RAMsets depending on cache control 
bit DM/2SA 238 and FULL__RAM_Set_base 230 as described in at least 
one of the documents hereinbefore mentioned. However, the 
preferred configuration comprises a single RAMset coupled to a 
standard data cache. The RAMset is not limited in size, nor must 
the RAMset have the same size as the other cache way. Therefore, 
if another RAMset is needed for capacity reasons, a single RAMset 
with a larger capacity may be preferred. 

As shown, cache controller 222 couples to Full_Set_Tag registers 
232 (individually referenced as registers 232a through 232c) , 
Global_Valid bits 234 (individually referenced as bits 234a 
through 234c) , tag memories 236 (individually referenced as tag 
memories 236b and 236c) , valid entry bit arrays 237 (individually 
referenced as bit arrays 237a through 237c) and data arrays 238 
(individually referenced as data arrays 238a through 238c) . 
Comparators 240 (individually referenced as comparators 240a 
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through 240c) may couple to respective Full__Set_Tag registers 
232. Comparators 242 (individually referenced as comparators 
242b and 242c) couple to respective tag memories 236. Output 
buffers 244 (individually referenced as buffers 244a through 
244c) may couple to respective data arrays 238. Hit/Miss logic 
246 (individually referenced as logic 246a through 246c) may 
couple to comparators 240, global valid bits 234, valid bits 237, 
RAM_f ill_mode bit 224 and Cache_Enable bit 226. 

In operation, data storage 122 may be configured using the 
control bits 224, 226, 228 and 230. The Cache_Enable 226 allows 
the data storage to be enabled or disabled, as in. standard cache 
architecture. If the data storage 122 is disabled (e.g., Cache 
Enable=0) , data read accesses may be performed on the main memory 
106 without using the data storage 122. If the data storage 122 
is enabled (e.g., Cache__Enable=l) , data may be accessed in the 
data storage 122, in cases where such data is present in the data 
storage. If a miss occurs, a line (e.g., 16 bytes) may be 
fetched from main memory 106 and provided to the core 120. 

The size of the data array 238a may be different than the size of 
the data arrays 238b, c for the other ways of the cache. For 
illustration purposes and without limiting this disclosure in any 
way, it will be assumed that data arrays 238b and 238c are each 8 
Kbytes in size, configured as 512 lines, with each line holding 
eight two-byte data values. Data array 238a may be 16 Kbytes in 
size, configured as 1024 lines, each line holding eight, two byte 
data values. The ADDR [L] signals may be used to address one line 
of the data array 238 and valid bit array 237 (and tag memory 
236, where applicable) . Accordingly, for the 1024 -line first 
way, ADDR [L] may include 10 bits [13:4] of an address from the 
core. For the 512-line second and third ways, ADDR [L] may 
include 9 bits [12:4] of an address from the core. The ADDR [H] 
signals define which set is mapped to a line. Thus, assuming a 4 
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Gbyte address space, ADDR [H] uses bits [31:14] of an address from 
the core for the first way and uses bits [31:13] for each of the 
second and third ways of the cache 130. 

The tag memories 236 and comparators 242 may be used for a 2 -way 
set associative cache (e.g., D-cache 124 in Figure 3). When the 
core 120 performs a memory access, the tag memories 236 are 
accessed at the low order bits of the address (ADDR[Ij]) ; The tag 
memory locations store the high order address bits of the main 
memory address of the information stored in a corresponding line 
of the data array 238- These high order address bits may be 
compared with the high order address bits (ADDR [H] ) of the 
address from the core 120. If the ADDR [H] matches the contents 
of the tag memory at ADDR [L] , a hit occurs if the valid bit 
associated with the low order bits indicates that the cache entry 
is valid. If a cache hit occurs, the data from the corresponding 
data array 238 at ADDR [L] may be provided to the core 120 by 
enabling the corresponding output buffer 244 . As described 
below, data from the 2 -way cache is presented to the core 120 if 
there is a miss in the RAMset cache. By itself, the operation of 
the 2 -way set associative cache and the direct map cache may be 
conventional and may not be affected by the RAMset cache 126. 
Other cache techniques could also be used in place of the 2 -way 
cache 124. 

The RAMset cache 126 preferably stores a contiguous block of main 
memory 106 starting at an address defined by the Full_set_tag 
register 232 for the RAMset. This contiguous block of 

information (e.g., local variables/pointers) may be mapped to the 
corresponding data array 238 of the RAMset. In at least some 
embodiments, only the high order bits of the starting address are 
stored in the Full_set_tag register 232. Figure 8 illustrates 
this mapping for a single RAMset. As shown, the contents of 
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Full_set_tag register 232a define the starting address for a 
contiguous block of memory cached in data array 238a, 

Referring again to Figure 7, a RAMset miss may occur when the 
high order bits of the address from the core 12 0 do not match the 
contents of the Full_set_TAG register 232 or the global valid bit 
is "0". In either case, when a RAMset miss occurs, the data 
storage 122 may behave like conventional, 2 -way cache logic. As 
such, if there is a hit in the 2 -way associative cache, then data 
is presented to the core 12 0 from the 2 -way set associative 
cache. Otherwise, the data is retrieved from main memory 106, 
forwarded to the core and loaded into a "victim" entry of the 
two-way associative cache . 

A RAMset hit situation may occur when the high order bits of the 
address from the core 120 match the contents of the Full set TAG 
register 232 and the global valid bit equals "1" (the setting of 
the global valid bit is described in greater detail below) . By 
default, the RAMset comparison preferably has higher priority 
than the other cache ways. A hit situation indicates that the 
requested data is mapped into the RAMset. If the Valid entry bit 
23 7 corresponding to the line containing the data is set to "1", 
comparator 240 causes hit/miss logic 246 to generate a "hit-hit" 
signal because the address hit the RAMset and the data is present 
in the RAMset. If the corresponding valid bit 237 of the RAMset 
entry is "0", logic 240 generates a "hit-miss" because the 
address hit the RAM set, but the data is not yet present in the 
RAM set. In this latter case, the data may be fetched from main 
memory 106 and loaded into the data array 238 of the RAMset. A 
hit in the RAMset logic preferably takes precedence over the 
normal cache logic. The standard logic of the 2 -way cache 
generates a miss when the RAMset logic generates a hit. 
Information can reside in both the RAMset and the 2-way cache 
without causing any misbehavior; the duplicated cache entry in 
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the 2 -way cache will eventually be evicted by the replacement 
mechanism of the two-way cache because such data will not be 
used. When configured as a RAMset , data array. 238 a, b, c can be 
configured as a local RAM or as a cached segment depending on the 
setting of a suitable configuration bit. However, even when 
configured as a local RAM, individual valid bits may be updated 
and misses do not generate accesses to the external memory. 

To configure a RAMset for operation, the Full_set_tag register 
232 preferably is loaded with a start address (set_start_addr) 
and the RAM_f ill_mode bit 224 is configured to a desired fill 
mode. The circuitry for filling the cache can be the same as 
that used to fill lines of the set associative cache. At: least 
one fill mode may be implemented and is referred to as a u line- 
by-line" fill mode as described below. Other fill modes may be 
implemented if desired such as the "set fill" mode described in 
at least one of the documents hereinbefore mentioned. 

For the line-by-line fill ( RAM_f i 1 l_mode = 0 ) , the global valid bit 
34 is set to "1" and each of the valid entry bits 237 is set to 
11 0" when the Full_set_tag register 232 is loaded with the 
starting address. At this point, the data array 238 is empty (it 
is assumed that the Cache_Enable bit 226 is set to "1" to allow 
operation of the data storage 122) . Upon receiving an address 
from the core 120, a valid entry bit 237 is selected based on the 
low order bits of the address. As provided above, if the RAMset 
is 16 Kbytes in size, organized as an array of IK x 16 bytes, 
where 16 bytes is equivalent to a block line in the associated 2- 
way cache, the Full_set__TAG register 232 may store 18 bits 
[31:14] of the starting address (set_start_addr) . The address 
indexing each entry of the RAMset (ADDR [L] ) may include 10 bits 
[13:4] while the data address used to access one data value in 
the line may include 4 bits [3:0] (assuming data accesses are 1 
byte). In Java, local variables comprise four byte entities but, 
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as explained previously, the RAMset may be shared between local 
variables and other, possibly critical, data* A line of the data 
array 238 (at ADDR [L] ) is loaded from main memory 106 each time 
that a hit -miss situation occurs because (1) the comparator 24 0 
determines a match between ADDR [H] and Set_start_addr , (2) the 
Global valid bit 34 is set to "l" and (3) the valid bit 237 
associated with the line at ADDR [L] is " 0" . This situation 
indicates that the selected line is mapped to the RAMset, but has 
not yet been loaded into the RAMset f s data array 238. When the 
line is loaded into the data array 238 from main memory 106, the 
valid bit 237 corresponding to the line is set to "1". 

This loading procedure (resulting in the valid bit being set to 
indicate the presence of valid data) has the same time penalty as 
a normal cache line load, but the entry will remain locked in the 
RAMset (i.e., the valid bit will remain set) and, therefore, the 
processing device will not be penalized on a subsequent access. 
As such, the lines used by a completed method remain valid so 
that re-using the lines by subsequent methods does not 
necessitate accesses to main memory 106. Further, freeing the 
local variable space for a completed method generally only 
involves disregarding the relevant base pointer. Further still, 
there is no need to copy back local variables upon to main memory 
106 upon completion of a method because such extinct local 
variables are not used any more. 

In some situations, the capacity of the D-RAMset 126 may not be 
sufficient to hold all desired local variables. In accordance 
with one embodiment, excess local variables may be stored in the 
non-D-RAMset data arrays 238. In accordance with other 

embodiments, a larger, block of local variables (i.e., larger than 
just the excess local variables) may be mapped to the non-D- 
RAMset cache ways. During the * invoke" bytecodes, that initiates 
a method call, the local variable size of the called method is 
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known by the JVM 108. The JVM also knows the total RAMset size 
(via a readable configuration register) and the RAMset size 
already utilized. Therefore, based on this information, the JVM 
may or may not decide to map the new local variable area onto the 
RAMset. A method may have a large chunk of local variables and 
not use them on each call. Therefore, mapping those local 
variables onto the RAMset may force unnecessary RAMset management 
of the base pointer and saving/restoring of local variables of 
calling methods or may cause more frequent overflow of a 
subsequently called method. Instead, the JVM may map the methods 
with larger chunks of local variables onto the non-RAMset data 
cache and thus preserve more space in the RAMset for methods with 
a smaller number of local variables. In some embodiments, many 
methods may have less than 10 local variables and almost all 
methods have less than about 40 local variables, but, of course, 
this is application dependent. For methods with many local 
variables, the system may map those local variables outside the 
RAMset avoiding penalizing other methods. This technique is: 
generally transparent for the return mechanism because of the 
management of the PTR_LV of the calling method. 

Upon completion of a method, lines containing that method's local 
variables may remain marked as valid. As noted above, 

maintaining such lines marked as valid avoids generating misses 
in calls of new methods. 

While the preferred embodiments of the present invention have 
been shown and described, modifications thereof can be made by 
one skilled in the art without departing from the teachings of 
the invention. The embodiments described herein are exemplary 
only, and are not intended to be limiting. Many variations and 
modifications of the invention disclosed herein are possible and 
are within the scope of the invention. Accordingly/ the scope of 
protection is not limited by the description set out above. Each 
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and every claim is incorporated into the specification as an 
embodiment of the present invention. 
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CLAIMS 

1. A processor, comprising: 

a processing core that generates memory addresses to access 
a main memory and on which a plurality of methods operate, each 
method using its own set of local variables; and 

a cache subsystem comprising a multi-way set associative 
cache and a data memory that holds a contiguous block of memory 
defined by an address stored in a register, wherein local 
variables are stored in said data memory, 

2. The processor of claim 1 wherein the data memory includes a 
plurality of lines and a valid bit and a dirty bit associated 
with each line, and wherein upon completion of a method, the 
local variables associated with said completed method continue 
to be marked as valid and not copied back to a main memory even 
though the lines in which the completed method's local variables 
are stored are marked as valid and dirty. 

3. The processor of claim 1 or 2 wherein when a new method is 
called, the local variables associated with the called method 
use data memory space previously used by local variables 
associated with completed methods without generating a miss. 

4 . The processor of any one of claims 1 to 3 wherein the data 
memory includes a plurality of lines, each line being marked as 
either valid or invalid, and when a line is marked as invalid 
and data memory hit/miss occurs, a targeted line is marked as 
valid causing a line fetch from external memory to occur, 
wherein a hit/miss indicates that a targeted address hits in the 
data memory but targeted data is not stored in the data memory. 

5. The processor of any one of claims 1 to 3 wherein the data 
memory includes a plurality of lines, each line being marked as 
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either valid or invalid, and when a line is marked as invalid 
and data memory hit/miss occurs, a targeted line is marked as 
valid without causing a line fetch from external memory to 
occur, wherein a hit/miss indicates that a targeted address hits 
in the data memory but targeted data is not stored in the data 
memory . . 

6 . The processor of any one of claims 1 to 5 wherein the data 
memory containing the local variables has a higher priority 
during hit/miss determinations than all other ways* 

7. The processor of any one of claims 1 to 6 wherein, if said 
way storing said local variables does not have sufficient 
capacity to store the local variables, then at least some local 
variables are stored in the 2-way set associative cache . 

8. The processor of any one of claims 1 to 7 including a 
global valid bit that indicates whether the local variables 
stored in the data memory is valid or not and a valid bit for 
each of a plurality of entries associated with the data memory 
indicating whether each entry holds a valid local variable. 

10. A method, comprising: 

programming a register to define a contiguous block of 
memory in a cache subsystem; and 

storing local: variables associated with executing methods 
in the contiguous block of memory. 

11. The method of claim 10 ..further comprising marking lines in 
the block as valid and completing a method while continuing to 
mark the lines as valid and not copying the local variables 
associated with the completed method to a main memory. 
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12 . The method of claim 10 or 11 further comprising invoking a 
new method and writing local variables associated with the new 
method to cache memory space previously used by local variables 
associated with completed methods without generating a miss* 

13. The method of any one of claims 10 to 12 further comprising 
configuring a global valid bit to indicate whether the local 
variables are collectively valid and configuring a valid bit for 
each of a plurality of entries in the block to indicate whether 
each entry contains valid data. 
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MEMORY MANAGEMENT OF LOCAL VARIABLES 

ABSTRACT 

A processor preferably comprises a processing core (12 0) that 
generates memory addresses to access a main memory and on which 
a plurality of methods operate. Each method uses its own set of 
local variables. The processor also includes a cache subsystem 
comprising a multi-way set associative cache and a data memory 
that holds a contiguous block of memory defined by an address 
stored in a register (14 0) , wherein local variables are stored 
in said data memory. 

Figure 3 
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